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I I the international application as originally filed/furnished 
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. pages 1-2, 7-14 as originally filed/furnished 

pages* 3-6, 20 received by this Authority on 29*** June 2005 with the letter of the same date 
pages* received by this Authority on with the letter of 



the claims: 



as originally filed/furnished 
pages* as amended (together with any statement) under Article 19 

pages* 15-19 received by this Authority on 29^ June 2005 with the letter of the same date 
received by this Authority on with the letter of 
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pages* received by this Authority on with the letter of 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. Statement 



Kovelty(N) 


Claims 


1-26 


YES 




Claims 




NO 


Inventive step (IS) 


Claims 




YES 




Claims 


1-26 


NO 


Lidustiial applicability (lA) 


Claims 


1-26 


YES 




Claims 




NO 



2. Citations and explanations (Rule 70.7) 



• - Dl: WO 2003/030541 A2 (THE -mUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW 
YORK), 10* April 2003 

INVENTIVE STEP OS^ claim 1-26 

Claims 1-26: These claims are seen to lack inventive step in light of document Dl . The claims include a 
selectable authentication mode, a feature not disclosed in Dl . However, the mere inclusion of such a mode, per 
se, cannot be considered to confer inventive step to the claims, since there is no characterisation in the claims of 
how the processing of extracted feature values is affected by whichmode is selected. Since all other features of 
the claims are disclosed by Dl , the claims lack inventive step in light of this citation. 

(With reference to claim 2, it is considered that the citation's use of a user-selectable authentication bit rate 
constitutes the step of "selecting a desired authentication robustness level," as per claim 2, since the 
authentication bit rate does affect the robustness of the embedded watermark.) 
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SUMMARY 

In accorelance wrth a first aspect of the present invention there is provided 
a method of protecting a digital image, the method comprising exlracang feature 

5 values from the digital image based on a selected authentication bit-rate and a 
selected Image content; selecting an authentication mode for processing the 
extracted feature values, the processing of the extracted faature values" 
comprising deriving data conesponding to the extracted fiealure values based on 
the selected authentication mode; and creating an Image signature based on the 

10 data corresponding to the feature values. 

The processing may comprise correcting coding (ECC) the extracted 
feature values to derive the date conrespondlng to the feature values. 

15 The feature values from each of a plurality of codeblocks of the original 

digital Image may be thresholded and coded to create the data conesponding to 
the feature values. 

The processing may further comprise embedding the data corresponding 
20 to the feature values irito the digitalimage. 

The method may further comprise applying ECC coding again to parity 
check bits generated during the ECC coding of the extracted feature values to 
generate the data corresponding to the feature values. 

25 

The embedding of the data corresponding to the feature values as a 
watermari< may be conducted in a lossy or a lossless way, based on the selected 
authentication mode. 

30 The creating of the image signature may comprise applying a 

cryptographic hashing function to a bit sequence representing the data 
confesponding to the feature values. 

The creating of the image signature may comprise utilising a private l^ey. . 

35 • 
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The method may furmer comprise distribtiting the digital image, including 
the embedded date, as the auttienfic digital image. 

The method may lurther comprise coding the digitai image, including the 
embedded data, utiTising JPEG2000 compression. 

The extracting of the feature values, the embedding of the data 
corresponding to the feature values, and the creating of the image signature may 
be perfonned as part of the JPEG 2000 coding. 



10 



In accoidance \Wlth a second aspect of the present invention there is 
provided a method of duthentlcaflng a digital Image, the method comprising 
extracting feature values from the digital image based on a selected 
authentication bitpfate; and processing the extracted feature values to derive data 
15 corresponding to original feature values based on a selected authentication 
mode; and comparing the derived data corresponding to the original feature 
values with reference data derived from ah intiage signature associated with the 
digital image. 

20 Deriving the data corresponding to the feature values may comprise ECC 

coding the extracted data and retracted feature values. 

The extracted feature values fipom each of a plurality of codeblocks of the 
digital image may be decoded to derive the data corresponding to the original 
25 feature values. 

The method may further comprise, extracting data embedded as a 
watermari< in the digital image; and the processing the extracted data and the 
extracted feature values to derive the data corresponding to original feature 
30 values. 

The method may further comprise applying ECC decoding twice to the 
extracted data. 
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5 

The data may be embedded in a lossy or lossless way as a watemnark in 
the digital image. 

The method may further comprise applying a cryptographic technique to 
5 the Image signatuie to derive a bit sequence representing the reference data. 

The method may further comprise applying a public key to process the 
image signature for deriving the reference data. 

10 The method may further comprise receiving Vne digital image as a coded 

digital image. 

The digital image may be coded utilising JPEG2000. 
The extracting of the data embedded as a watermark, the extracting of 
15 feature values from the digital image, the processing of the extracted data and 
extracted feature values, and ttie comparing of the derived data corresponding to 
the original feature values with the reference data may be performed as part of 
the JPEG 2000 de-coding. 

In accordance with a third aspect of the present Invention there is provided 
20 a system for protecting a digital image, the system comprising a feature value 
extractor device for extracting feature values from the digital image based on a 
selected authentication bit-rate; a mode selector for selecting an authentication 
mode for processing the extracted feature values; a processor device for deriNnng 
data corresponding to the extracted feature values based on the selected 
26 authentication nnxle; and wherein the processor device further creates an image 
signature based on the data corresponding to the feature values. 

In accordance with a ifburth aspect of the present Invention there is 
provided a computer readable data storage medium having stored thereon 
computer program code means for Instructing a computer to execute a method of 
30 protecting a digital Image, the method comprising extracting feature values from 
the digital image based on a selected authentication bit-rate; selecting an 
authentication mode for processing the extracted feature values, the processing 
of the extracted feature values comprising deriving data corresponding to Uie 
extracted feature values based on the selected authentication mode; and creating 
35 an image signature based on Uie data corresponding to the feature values. 
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In accordance vtffth a fifth aspect of the present Invention there is provided 
a system for authenticating a.digital image, the system comprising a feature value 
extractor device for exlracling feature values from the digital Image based on a 
selected authentication bit-rate; a processor device for processing the extracted 

5 feature values based on a selected authentication mode to derive data 
corresponding to original feature values and for comparing the derived data 
corresponding to. the original feature values with reference data derived from an 
image signature associated with the digital image. 

In accordance wHh a sixth aspect of the present invention there is 

10 provided a computer readable data storage medium having stored thereon 
computer pK>gram code means for instructing a computer to execute a method of 
authenticating a digital image, the method comprising extracting feature values 
from the digital Image based on a selected authentication bit-rate; processing the 
extracted feature values t>ased ori a selected authentication mode to derive data 

15 corresponding to original feature values; and comparing the derived data 
corresponding to the original feature values with reference data derived from an 
image signature associated with the digital image. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 Embodiments of the invention will be better understood and readily 

apparent to one of ordinary skill In the ari: from the following written description, 
by way of example only, and in conjunction with the drawings, In which: 

Figure 1 Illustrates a prior art watermaridng based authentication scheme. 
Figure 2 shows signature based authentication scheme. 
25 Rgure 3 is a flow chart, illustrating an image autiientication process In 

accordance v^th an embodiment of the present Invention. 

Figure 4 Is a schematic drawing illustrating signature signing arid watermaric 
embedding process flow In accordance wltii an emtsodlment of the present invention. 
Figure 5 is a schematic draviring illustrating a watermartc extracting and 
30 signature verification process flow in accordance with an embodiment of the present 
invention. 

Figure 6 is a flowchart illustrating a metiiod of protecting a digital image in 
an example embodiment. 

Figure 7 Is a flowdiart Illustrating a method of authenticating a digital 
35 image in an example embodiment 
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CLAIMS 

1 . A method of protecSng a digital image, the method comprising: 
extracting feature values from the digital Image based on a selected 

authentication bit-rate and a selected Image content; 
5 selecting an authentication mode for processing the extracted feature 

values, the processing of the extracted feature values comprising deriving data 
corresponding to the extracted feature values based on the selected 
authentication mode; and 

creating an image signature based on the data corresponding to 

10 the feature values. 

2. The method as dalmed in dalm 1, wherein the processing 
comprises correcting coding (ECC) the extracted feature values to derive the data 
corresponding to the fieature values. 

15 

3. The method as claimed in claims 1 or 2, wherein the feature valued 
from each of a plurality of codeblooks of the original digital Image are thresholded 
and coded to create the data corresponding to the feature values. 

20 . 4. The method as claimed in any one of claims 1 to 3, wherein the 

processing further comprises embedding the data corresponding to the feature 
values into the digiteil image. 

5. The method as claimed In claim 2. further comprising applying ECC 
25 coding again to parity check bits generated during the ECC coding of the 

extracted feature values to generate the data corresponding to the feature 
values. 

6. The method as claimed in claim 4, wherein the embedding of the 
30 data corresponding to the feature values as a watermark is conducted in a lossy 

or a lossless way, based on the selected authentication mode. 

7. The method as claimed In any one of claims 1 to 6, wherein the 
creating of the Image signature comprises applying a cryptographic hashing 
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function to a bit sequence representing the data corresponding to the feature 
values. 

8. The method as claimed in any one of claims 1 to 7. wherein the 
creating of the image signature comprises utilising a private kssjf. 

9. The method as claimed in any one of Claims. 1 to 8. wherein the 
method further comprises distributing the digital image. Including the embedded 
data, as the authentic digital Image. 

10. The method as claimed In any one of claims 1 to 9. further 
comprising coding the digital image, including the embedded data, utilising 
JPEO2000 compression. 

15 11. The method as claimed in claim 10. wherein the extracting of the 

feature values, the embedding of the data oonesponding to the feature values, 
and 

the creating of the image signature are perfonned as part of the JPEG 2000 
coding. 

20 

12. A method of authenticating a digital Image, the method comprising: 
extracting feature values from the digital Image based on a selected 
authenticalion tnt-rate; and 

processing the extracted feature values to derive data corresponding to 
25 original feature values b^sed on a selected authentication mode; and 

• comparing the derived data corresponding to the original feature values 
wlOi reference data derived from an Innage signature assodated with the digital 
image. 

30 13. The method as claimed in claim 12, wherein deriving the data 

conBsponding to the feature values comprises ECC coding the extracted data 
and extracted feature values. 
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. 14. The method as claimed in claims 12 or 13, wherein the extracted 
feature values fix>m each of a plurality of codeblodcs of the digital image are 
decoded to derive the data conesponding to the original feature values. 

5 15. The method as daimed in any one of claims 12 to 14. further 

comprising extracting data eml)edded as a watennafk In the digital image; and 
the processing the extracted data and the extracted feature values to derive the 
data conesponding to original feature values. 

10 16. The method as claimed In claim 13. further complrising applying 

ECC decoding twice to the retracted data. 

17. The method as claimed in claim 15, wherein the data is embedded 
in a lossy or lossless way as a vi«tem)ark in the digital image. 

15 

18. The nr^ethod as claimed in any one of claims 12 to 17, further 
comprising, applying a cryptographic technique to the image signature to derive a 
bit sequence representing the reference data. 

20 19. The method as claimed In any one of claims 12 to 18. further 

comprising applying a public key to process the Image signature for deriving the 
reference data. 

20. The method as claimed in any one of claims 12 to 19, wher^n the 
25 method further comprises receiving the digital image as a coded digital image. 

21. The method as claimed In d^m 20. wherein the digital image is 
coded utilising JPEG2000. 

30 22. The method as claimed in claim 22. wherein the extracting of the 

data embedded as a watennark, the extracting of feature values from the digital 
Image, the processing of the extracted data and &(Xx9ciB(i feature values, and the 
comparing of the derived data conesponding to the original feature values witti 
the reference data are performed as part of the JPEG 2000 de-coding. 

35 • . . 
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23, A system for protecting a digital Image, the system comprising: 

a feature value extractor device for extracting feature values from the 
digital image based on a selected authenfication bit-rate; 

a mode selector for selecting an authentication mode for processing the 
5 extracted feature values; 

a processor device for deriving data corresponding to the extracted 
feature values based on the selected authentication mode; and 

wherein the processor device further creates an image signature based on 
the data corresponding to the feature values. 

10 

24. A computer readable data storage medium having stored thereon 
computer program code means for instrucQng a computer to execute a method of 
protecting a digital image, the method comprisinig: 

extracting feature values from the digital Image based on a selected 
15 authentication bit-rate; 

selecting an authentication mode for processing the extracted feature 
values, the processing of the extracted feature values comprising deriving data 
corresponding to the extracted feature values based on the selected 
authentication mode; and 
20 creating an image signature based on the data conBspondlng to 

the feature values. 

25. A system for authenticating a digital Image, the system comprising: 

25 a feature value extractor device for extracting feature values from the 

digital image based on a selected authentication bit-rate; 

a processor device for processing the extracted feature values based on a 

selected authentication mode to derive data corresponding to original feature 

values and for comparing the derived data corresponding to the original feature 
30 values with reference data derived from an image signature associated with the 

digital image. 

26. A computer ieadat>le data storage medium having stored thereon 
computer program code means for instructing a computer to exeoute a method of 

35 authenticating a digital Image, the method comprising: 



Amended Sheet 



PCT/SG2004/000312 
Received 29 June 200S 



19 

extmcting feature values from the digital Image based on a selected 
authentication bit-rate; 

processing the extracted feature values based on a selected 
authentication mode to derive data cpn^ponding to original feature values; and 
5 comparing the derived data corresponding to the original feature values 

with reference data derived from an image signature associated with the digital 
image. 
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METHOD AND SYSTEM FOR PROTECTING AND AUTHENTICATING A 

DIGITAL IMAfSE 

ABSTRACT 

A method of protecting a digital Image, the method comprising extracting 
feature values from the digital image based on a selected authentication bit-rate: 
embedding data corresponding to the feature values as a watermark In a Into the 
digital image; and creating an image signature based on the data corresponding 
to the feature values. 



FIG. 4 
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